﻿ Proiecte inteligenta artificiala 2018-2019 P1 Aplicarea inferentei fuzzy de tip TakagiSugenoKang pentru simularea unui sistem de franare cu ABS Pe baza unor date de intrare (viteza masinii, distanta fata de obstacol, aderenta anvelopelor) programul are ca scop obtinerea unei distante de franare minime fara blocarea rotilor, respectiv pierderea controlului masinii P2 implementarea algoritmul minimax cu retezare alfabeta pentru o varianta a celebrului "Game of Life" (GOLAD) al lui John Conway, adaptata pentru doi jucatori GOLAD simuleaza un ciclu de "viata" al celulelor dintro matrice Cateva reguli simple determina daca o celula devine "vie", moare sau isi pastreaza starea Pentru ca acest joc sa devina o competitie, vom adauga cateva reguli Asignam o culoare fiecarui jucator O celula "vie" poate apartine unui singur jucator si va fi colorata corespunzator Definim un scop al jocului: Toate celulele vii de pe tabla trebuie sa apartina unui singur jucator Permitem jucatorilor sa faca o serie de mutari Vor exista runde in cadrul unei runde, un jucator poate alege intre doua mutari posibile (sau poate sa nu faca nici o mutare) Dupa ce runda jucatorului sa incheiat, vom executa o iteratie a GOLAD si va incepe runda adversarului sau Definim mutarile posibile: a) Mutare vida Jucatorul renunta la o mutare in runda curenta; b) stergerea unei celule inamice Jucatorul poate elimina o celula ce apartine inamicului; c) Crearea unei celule aliate Jucatorul poate creea o celula aliata, dar trebuie sa sacrifice doua celule proprii Redefinim modul in care celulele se nasc incluzand si culoarea unei celule, regulile pentru a realiza o iteratie GOLAD sunt: a) O celula vie cu mai putin de 2 vecini va muri; b) O celula vie cu doi sau trei vecini va supravietui; culoarea acesteia nu se va schimba; c) O celula vie cu mai mult de trei vecini va muri; d) O celula moarta cu exact trei vecini va deveni vie; culoarea acesteia va fi data de culoarea dominanta ideea este preluata de la utilizatorul carykh https:  www youtube com watch?v=JkGZ2Hl1l8c P3 Algoritmul MiniMax cu retezare alfabeta pentru jocul Damesah Tabla de joc este aceeasi ca cea a jocului de sah Pe tabla exista 16 pioni: 8 pioni pentru om (H) si 8 pioni pentru calculator (C) Toti pionii sunt asezati pe aceeasi culoare, astfel fiind ocupate primele doua linii de la om si primele doua linii de la calculator Scopul jucatorilor este sa se manance pionii inamicului Pentru mutarea pionilor se respecta urmatoarele reguli: 1 pionii pot fi mutati numai in interiorul tablei; 2 pionii pot fi mutati numai pe diagonala (4 mutari posibile pentru fiecare pion); 3 pentru a putea muta pionul, noua locatie a pionului nu trebuie sa fie ocupata de un pion aliat; 4 pentru ca pionul pH sa manance pionul pC trebuie indeplinite conditiile: a pC trebuie sa fie langa pH; b pentru ca pH sa manance pC, pH trebuie sa sara peste pC; b 1 trebuie sa fie o pozitie libera pentru pH atunci cand sare peste pC (pe diagonala); c dupa ce pionul pC este mancat acesta va avea: pC Alive = false; d la reactulizarea tablei cu cele mai bune mutari pC cu pC Alive = false va fi mutat in afara tablei Jocul se termina atunci cand unul dintre jucatori a ramas fara piese (toti pionii au Alive = false) inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P4 Algoritmul minimax cu retezarea alfabeta pentru jocul de dame P5 Aplicarea algoritmului Monte Carlo Tree Search pentru un joc X si 0 cu o tabla cu formatul 4 x 4 Jucatorul care marcheaza primul 4 casute adiacente pe diagonala, orizontala sau verticala castiga jocul P6 Proiectul isi propune rezolvarea jocurilor de tip npuzzle cu algoritmul Bidirectional Search that is Guaranteed to Meet in the Middle (MM) Se vor realiza interfete grafice pentru cazurile 8puzzle si 15puzzle pentru testarea implementarii algoritmului inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P7 Aplicarea algoritmului minimax cu retezarea alfabeta pentru un joc de dame Problema consta in formalizarea regulilor jocului de dame, urmata de combinarea lor inspre a gasi o euristica care sa dea rezultate bune Numarul de niveluri ale algoritmului minimax cu retezare alfabeta va fi determinat empiric, astfel incat sa fie posibila folosirea sa in timp real, in fata unui utilizator uman P8 implementarea algoritmului minimax cu retezare alfabeta pentru jocul X si O initial implementarea jocului va fi realizata pentru o tabla de dimensiune 3x3, urmand ca apoi solutia sa fie extinsa pentru o tabla de dimensiune 4x4 P9 Rezolvarea jocului Sudoku folosind algoritmul de verificare inainte (Forward Checking) P10 Aplicarea inferentei fuzzy de tip TakagiSugenoKang pentru simularea unui robot care urmareste o minge Coordonatele care definesc atat pozitia mingii, cat si pozitia initiala a robotului vor fi generate aleatoriu, ulterior acestea fiind plasate pe interfata Vom defini cateva reguli fuzzy, astfel incat pe baza pozitiei curente a robotului, a distantei ramase pana la minge si a unghiului in care se afla robotul raportat la aceasta, sa se calculeze valori corespunzatoare pozitiei robotului astfel incat acesta sa inainteze corect catre minge Valorile corespunzatoare vor fi calculate pe baza interferentei de tip TSK in fiecare secunda se va calcula noua pozitie a robotului P11 Determinarea solutiilor complexe a unei ecuatii matematice cu ajutorul algoritmului de evolutie diferentiala interfata va permite utilizatorului alegerea tipului de ecuatie P12 Asezarea pe o tabla de sah n x n a damelor, nebunilor si turnurilor folosind algoritmul de verificare inainte (Forward Checking) Dimensiunea tablei va fi data de utilizator, precum si numarul damelor, nebunilor si turnurilor Daca se pot aseza pe tabla aceste piese se va afisa o asezare posibila in caz contrar, va fi afisat un mesaj P13 Proiectul va consta intrun joc medieval ce sa va desfasura astfel: pe o tabla de 5x7 vor fi cate 5 jucatori pentru fiecare echipa si cate 1 diamant pentru echipa de protejat Scopul jocului este sa distrugi diamantul advers Jocul va fi proiectat cu algoritmul Monte Carlo Tree Search P14 Algoritmul Particle Swarm Optimization pentru optimizarea functiilor Griewank, Ackley si Rastrigin Dimensiunea problemei va fi precizata de catre utilizator, impreuna cu parametrii algoritmului P15 Vom implementa algoritmul de inferenta prin enumerare pentru retele bayesiene in interfata grafica cu utilizatorul va fi afisat graful, iar pentru fiecare nod din graf se va permite setarea de catre utilizator a valorilor de adevar Probabilitatile vor fi calculate cu inferenta prin enumerare si vor fi afisate la fiecare nod unde nu sa ales valoarea de adevar de catre utilizator La modificarea evidentelor, vor fi recalculate toate valorile probabilitatilor din noduri P16 Aplicatia isi propune determinarea probabilitatii ca un pacient sa aiba o anumita boala inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm respiratorie date fiind anumite simptome si sau factori de risc (varsta, sex, fumator) in realizarea scopului propus anterior, ne vom folosi de inferenta bayesiana Datele medicale vor fi preluate in principal de pe siteul CDCului american P17 Proiectul isi propune gasirea drumului intrun labirint cu algoritmul Bidirectional Search that is Guaranteed to Meet in the Middle (MM) P18 Algoritmul Monte Carlo Tree Search pentru o varianta a jocului Othello: http:  www archimedeslab org game othello othello html inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P19 implementarea algoritmului de verificare inainte (Forward Checking) pentru colorarea hartilor Utilizatorul va putea alege o harta existenta, iar colorarea se va face cu 4 culori P20 Realizarea unei aplicatii de stabilire a genului unui film, folosind regula Dempster Shafer, care permite combinarea a mai multor convingeri din surse multiple de evidente Astfel, in functie de parerile mai multor utilizatori cu privire la genul de film in care se incadreaza productia (de exemplu, utilizator1: 20% comedie, 30% actiune, 50% drama), algoritmul combina rezultatele oferite, stabilind o incadrare a acestuia P21 Alegerea optima a unei facultati in functie de domeniu si alte criterii (de exemplu, costurile de scolarizare, un rating al facultatii, locatia) cu ajutorul algoritmului de optimizare multi obiectiv NSGAii P22 implementarea algoritmului Monte Carlo Tree Search pentru jocul Connect 4 Tabla de joc va avea dimensiunile standard de 7 x 6 Jucatorii dau drumul la piese pe rand in unul din cele 7 sloturi, fiecare dintre ele putand contine pana la 6 piese Castiga cine reuseste sa aiba 4 piese in linie pe vertical, orizontala sau in diagonala P23 Parcurgerea drumului care ofera cel mai mare punctaj, prin evitarea capcanelor si colectarea punctelor bonus, folosind algoritmul QLearning P24 Utilizarea algoritmului de evolutie diferentiala pentru a antrena o retea neuronala care sa rezolve o problema de clasificare Problema pe care am aleso este determinarea castigatorului unui joc de X si 0 pe baza configuratiei finale a tablei de joc Pentru implementare si antrenarea retelei vom folosi multimea de date de la adresa https:  archive ics uci edu ml datasets TicTac Toe+Endgame Vom modifica fiecare intrare in asa fel incat aceasta sa reflecte castigatorul (X, 0, sau egalitate), nu doar daca X a castigat sau nu, asa cum este in multimea de date in forma initiala P25 Rezolvarea problemei duale de optimizare a unei masini cu vectori suport cu ajutorul unui algoritm evolutiv pentru clasificarea cifrelor scrise de mana dintro multime de imagini P26 Sa se simuleze controlul unui lift pe baza interfetei fuzzy de tip TakagiSugenoKang pentru un numar dat de etaje Acesta trebuie sa se opreasca la fiecare etaj in functie de cererea primita pe baza vitezei si a distantei Scopul este ca liftul sa nu ajunga decalat de usa pentru a nu exista risc de accidentare a utilizatorilor in cazul a mai multor chemari trebuie luata in considerare ordinea si distanta astfel incat sa nu existe cereri neglijate sau intarziate excesiv P27 implementarea algoritmului minimax cu retezare alfabeta pentru jocul Dots & Boxes implementarea jocului va fi realizata pentru o tabla de dimensiune 3x3 Prin unirea punctelor se traseaza linii, astfel incat se vor forma patrate (cutii), iar cel cu cele mai multe cutii capturate va castiga jocul Mai multe informatii despre regulile jocului: https:  en wikipedia org wiki  Dots and Boxes inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P28 Aplicatie a algortimului NSGAii pentru optimizare multiobiectiv in domeniul economic: alegerea optima a cumparaturilor facute intrun supermarket, de catre un client (pe un buget limitat), avand in vedere maximizarea utilitatii produsului si factori (reprezentati prin functii) precum: pret, calitate, cantitate, sezon curent P29 Rezolvarea jocului Sudoku folosind algoritmul Forward Checking ideea jocului este ca, fiind data o matrice de 9x9, cu cateva numere alese in unele pozitii initial, trebuie completata toate locatiile cu numere care sa fie de la 19 Fiecare linie, coloana sau o submatrice de 3x3 trebuie sa contina doar o instanta din cifrele de la 19 inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P30 Alegerea unui autovehicul in functie de mai multi factori (viteza, pret, aspect etc ), folosind algoritmul de optimizare multiobiectiv NSGAii P31 Determinarea probabilitatilor ca un pacient sa sufere de anumita boala in functie de simptome si alte aspecte particulare ale vietii lui Detereminarea probabilitiatilor se va realiza prin interogarea nodurilor retelei baysiene P32 Determinarea probabilitatiilor ratei de aparitie a unei anumite boli a unui pacient pe baza simptomelor si modului de viata a acestuia folosind combinarea evidentelor prin regula DempsterShafer inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm